Explaining Snapshots of Network Diffusions: Structural and Hardness Results

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a snapshot of the diffusion process, we seek to understand if the snapshot is feasible for a given dynamic, i.e., whether there is a limited number of nodes whose initial adoption can result in the snapshot in finite time. While similar questions have been considered for epidemic dynamics, here, we consider this problem for variations of the deterministic Linear Threshold Model, which is more appropriate for modeling strategic agents. Specifically, we consider both sequential and simultaneous dynamics when deactivations are allowed and when they are not. Even though we show hardness results for all variations we consider, we show that the case of sequential dynamics with deactivations allowed is significantly harder than all others. In contrast, sequential dynamics make the problem trivial on cliques even though it's complexity for simultaneous dynamics is unknown. We complement our hardness results with structural insights that can help better understand diffusions of social networks under various dynamics.Comment: 14 pages, 3 figure

Pemanfaatan Tandan Kosong Kelapa Sawit sebagai Material Tekstil dengan Pewarna Alam untuk Produk Kriya

Indonesia merupakan penghasil utama minyak kelapa sawit. Perkebunan kelapa sawit Indonesia terdapat di wilayah Sumatera, Jawa Barat, Kalimantan, Sulawesi, Bangka Belitung, dan Papua. Luas areal perkebunan kelapa sawit di Indonesia mencapai 7.099.388 ha. Produk utama kelapa sawit adalah tandan buahnya yang menghasilkan minyak. Setelah proses pengolahan, tersisa Tandan Kosong Kelapa Sawit (TKKS) sebagai produk sampingan. Secara fisik TKKS memiliki serat. Saat ini pemanfaatan serat TKKS yaitu untuk pupuk organik, bahan baku pembuatan kertas, briket, dan umumnya baru sampai pada pemanfaatan serat sebagai bahan pengisi suatu medium seperti pengisi rongga jok mobil dan kasur, sehingga muncul kesadaran untuk meneliti lebih lanjut mengenai potensi TKKS sebagai material serat alam yang dapat diolah menjadi bahan tekstil untuk produk kriya dengan mengangkat nilai kearifan lokal dan sumber daya alam yang belum terolah secara optimal khususnya sebagai bahan tekstil. Potensi TKKS masih belum terkaji dengan baik di Indonesia maupun dunia. Dengan adanya penelitian ini diharapkan adanya perkembangan lebih lanjut mengenai pengolahan tekstil serat TKKS

Perancangan dan Analisa Sistem Kendali Frekuensi Sistem Tenaga Listrik dengan Metode Penempatan Kutub

This study discusses the application of Polar Placement method using Bass - Gura algorithm on Non - Reheat type frequency electric control system with emphasis on frequency deviation on power system. The performance indicators of electric power system that can be calculated and observed include error analysis, response speed, response quality, frequency domain analysis, stability analysis and robustness analysis of the frequency deviation response of electric power system. The simulation results show that the non-reheat type deviation of electric power with Polar Placement method shows better result compared to non-reheat type frequency power deviation response without the Polar Placement method with a steady state error value of 0.0041, the rise time value of 0.0562 second, the peak time value is 0.0049 seconds, the time value of the steady state is 0.5113 seconds, the maximum pass value is 19.2112%, the root of the characteristic equation which all the parts are negative, the maximum peak value is 1.0049 and the maximum peak value of complementary sensitivity is 0.0051. Keywords: Frequency Deviation, Polar Placement, Bass - Gura Algorithm, Non – Rehea

Pengaruh Motivasi Dan Persepsi Konsumen Terhadap Keputusan Pembelian Tiket Pesawat (Survei Pada Konsumen Terminal Tiket Malang)

The development of tourism is currently growing rapidly, the one that receives the impact is particularly businessmen travel services. Is there a possibility that the plane ticket business is currently growing rapidly. This study aims to determine the effect of motivation and consumer perceptions of airline ticket purchase decision on Consumer Terminal Tickets Malang.Research done that kind of research ekspalantori. Data collection methods used were distributing questionnaires to 100 samples. Sampling technique using purposive sampling method. Data analysis technique used is descriptive analysis and multiple regression analysis using SPSS software version 22.The results showed that motivation variable Consumers have partial significant influence on purchase decision. Consumer Perception variables have a significant influence partially on purchase decision. F-test results showed that the two independent variables Motivation Consumers and Consumer Perception simultaneously have a significant influence on the purchase decision. Adjusted R Square of 0.528 attribute that 52.8% variable purchase decision can be explained by two independent variables in the regression equation. While the remaining 47.2% is explained by other variables outside the two variables used in this study. Variable consumer motivation is the dominant variable influence on the purchase decision

Pengaruh Kepemilikan NPWP terhadap Kepatuhan Wajib Pajak pada Kantor Pelayanan Pajak Pratama Manado

Income tax can be used for various functions of determining policies related to income. Taxpayer compliance is strongly influenced by the ownership of a country\u27s NPWP because if a Taxpayer is not compliant it will cause reduced tax revenue. The object of this research is the Income Taxpayer which is limited to the Corporate Income Taxpayer in the city of Manado. The purpose of this study is to determine whether NPWP ownership has an effect on tax compliance at the Manado Primary Tax Service Office. In conducting this research a statistical analysis tool is used that is simple linear regression analysis and is strengthened by testing the hypothesis that is the t test. The results showed the regression model obtained was Y = 10.895 + 0.299 X. The constant a of 10.895 gives the sense that if the Income Tax Audit is perceived to be constant or equal to zero (0), then the magnitude of Taxpayer Compliance is 10.895 units. Furthermore, the value of b which is a regression coefficient of variable X (NPWP ownership) of 0.299 means that if NPWP ownership has increased by one (1) unit, then the amount of income tax increase has increased or increased by 0.299 units assuming the other variables are fixed or constant. Taxpayers compliance (Y) got contribution from NPWP (X) ownership factor of 6.6%, while the rest was explained by other variables not included in this study. Thus it is known that NPWP ownership has no significant effect on increasing taxpayer compliance

Studi Kelayakan Rencana Jalur Evakuasi Dan Logistik Bencana Poros Kerinci - Bungo, Provinsi Jambi

Provinsi Jambi merupakan kawasan rawan bencana gunungapi, gempabumi, banjir, dan tsunami. Keanekaragaman potensi bencana ini menuntut pengelolaan bencana yang memadai bagi kabupaten- kabupaten di wilayahnya. Kabupaten Kerinci merupakan kawasan yang rawan gempabumi dan gunungapi. Posisinya yang jauh dari Jalur Lintas Sumatra menjadikan jalur evakuasi dan logistik bencana merupakan hal penting. Kabupaten Bungo sebagai wilayah terdekat dan strategis sebagai pusat logistik. Penempatan pusat logistik ini perlu disertai jalur evakuasi koridor Kabupaten Kerinci-Kabupaten Bungo. Adanya perencanaan ini diharapkan mampu mengurangi risiko terjadinya korban ketika terjadi bencana. Kajian terhadap rencana jalur evakuasi dan logistik ini penting untuk dilakukan karena melewati Kawasan Taman Nasional Kerinci. Sesuai dengan Peraturan Menteri Kehutanan Nomor: P.56 /Menhut II/ 2006 tentang Pedoman Zonasi Taman Nasional, diharapkan jalur evakuasi dan logistik ini dapat sebagai zona pemanfaatan dalam taman nasional yang tidak merusak kondisi alami daerah tersebut. Penelitian ini menggunakan metode purposive sampling dalam penentuan rencana jalur evakuasi sedangkan penentuan kelayakan jalur evakuasi dan logistik menggunakan metode SWOT. Dari hasil kajian didapatkan bahwa (1) Kabupaten Bungo merupakan wilayah yang sesuai untuk dijadikan sebagai tempat pengembangan alternatif pusat logistik dengan mempertimbangakan posisi dan kondisi baik karakter bencana yang ada dan kondisi lingkungan eksisting yang ada. (2) Berdasarkan kajian yang dilakukan maka jalur evakuasi yang paling sesuai terletak di Kecamatan Limbur Lubuk Mengkuang di Kabupaten Bungo dan terhubung ke Kecamatan Siluak Mukai di Kabupaten Kerinci, Provinsi Jambi. (3) Pembukaan lahan untuk jalur evakuasi tidak menyebabkan keanekaragaman hayati yang ada menjadi berkurang karena di dalam jalur evakuasi tidak ditemukan flora fauna yang langka yang dilindungi. (4) Kebijakan pengembangan alternatif pusat logistik memiliki pengaruh yang besar dalam meningkatkan pembangunan daerah yang terdapat di Kabupaten Bungo walaupun memerlukan inventasi yang besar dalam pelaksanaannya

Premi Asuransi Jiwa Gabungan Berjangka dengan Asumsi Gompertz

This article discusses the annual premium of term insurance for joint life. In this kind of insurance, the sum assured of two people insured with the age of and is paid if only one of the insureds dies during the coverage period and then no more premium payment. The annual premium is affected by single premium and present value of annuity due, where Gompertz assumption is used in calculation. A bigger premium is obtained using the Gompertz assumption

Aplikasi Simulasi Body Mass Index Berbasis Web dengan Menggunakan Metode Fuzzy Logic

Memiliki badan yang ideal merupakan dambaan daripada setiap orang baik itu orang tua maupun orang muda. Badan yang ideal sangat berpengaruh pada penampilan fisik dan kesehatan setiap orang. Terkait hal tersebut, suatu aplikasi simulasi Body Mass Index dengan menerapkan konsep Kecerdasan buatan didalamnya terlebih khusus menggunakan metode Fuzzy Logic berhasil dikembangkan. Aplikasi ini dapat membantu setiap orang untuk dapat mengetahui keadaan badan mereka pada saat ini, apakah ideal ataukah tidak ? Pada aplikasi ini tinggi badan dan berat badan menjadi input, yang kemudian diolah dengan menggunakan metode Fuzzy Logic dan menghasilkan 4 buah output yang berupa kategori kondisi badan yaitu : tidak sehat, agak sehat, sehat dan sangat sehat. Keempat kategori tersebut sudah dilengkapi dengan autosuggesstion yaitu berupa rekomendasi apa yang dapat dilakukan oleh user untuk selanjutnya. User dapat menggunakan aplikasi ini untuk mengevaluasi keseimbangan dan merubah gaya hidup lebih baik lagi. Kata kunci : Body Mass Index, Artificial Intelligence, Fuzzy Logic, Suggesstio